- Cette notion est différente de celle de Groupe de symétrie.
En
Mathématiques, plus particulièrement en
Algèbre, le
groupe symétrique d'un
Ensemble E est le groupe des
permutations de
E, c'est-à-dire des
bijections de E sur lui-même.
Définition
Soit E un
Ensemble. On appelle
groupe symétrique de E l'ensemble des applications
bijectives de E sur E muni de la composition d'applications (la loi
∘ ). On le note
S(E) (ce caractère est un S).
Un cas particulier courant est le cas où E est l'ensemble fini {1, 2, …, n } , n étant un Entier naturel strictement positif ; on note alors S n le groupe symétrique de cet ensemble. Les éléments de S n sont appelés permutations et S n est appelé groupe des permutations d'ordre n ou groupe symétrique d'indice n.
Maintenant, si E est un Ensemble à n éléments, alors on sait que S n est isomorphe à S(E). En conséquence, il suffit de connaître les propriétés du groupe S n pour en déduire celles du groupe S(E). C'est pourquoi la suite de cet article ne portera que sur S n .
Origine et importance
Historiquement, l'étude du groupe des permutations des racines d'un
Polynôme par
Évariste Galois est à l'origine du concept de groupe.
Un Théorème de Cayley assure que tout groupe peut être considéré comme sous-groupe d'un groupe symétrique.
Propriétés
Le groupe
S n est d'ordre
n!.
Cette propriété peut être prouvée en dénombrant les permutations. Il est également possible de faire une démonstration par récurrence, en donnant ainsi un lien entre les groupes symétriques d'ordre n-1 et n.
- Démonstration par récurrence sur n.
S 1 possède un seul élément.
- Supposons que S n - 1 possède (n-1)! éléments. Considérons l'application
- ϕ : n { n begin{array }{ccc } n S n & → & {1, …,n } × S n - 1 \ n σ & ↦ & ( σ(n), σ ') n end{array } n
- où σ ' est la restriction à {1, …,n-1} de la permutation (n, σ(n)) σ. σ ' appartient bien à S n - 1 car σ '(n) = n donc σ '(i) < n pour tout 1 ≤ i < n.
- On montre la bijectivité de ϕ en exhibant l'application réciproque. On en déduit que le cardinal de S n est égal à celui de {1, …,n } × S n - 1 c'est-à-dire n.(n-1)! = n!.
Le groupe symétrique est isomorphe au groupe formé par les matrices de permutation muni de la loi produit : ce sont les matrices ayant un unique coefficient 1 dans chaque ligne et chaque colonne, tous les autres étant nuls.
Générateurs du groupe symétrique
Une
Transposition est une permutation qui échange deux éléments et laisse les autres inchangés. On note par
(i,j) la transposition qui échange l'élément i avec l'élément j.
Il existe un algorithme permettant de décomposer une permutation en produit de transpositions. Ainsi l'ensemble des transpositions forme un système de générateurs de { S n
Il est possible de se limiter aux transpositions de la forme τ i = (i,i+1) puisque, pour i<j, il est possible de décomposer :(i,j) = (i,i+1)(i+1,i+2) | . s | (j-2,j-1)(j-1,j)(j-2,j-1) | . s | (i+1,i+2)(i,i+1) |
Ces générateurs permettent de donner une présentation du groupe symétrique, avec les relations
- { τ i } 2 = 1 ,
- τ i τ j = τ j τ i {si } |j-i| > 1 ,
- {( τ i τ i + 1 }) 3 = 1.
Il s'agit donc d'un cas particulier de
Groupe de Coxeter.
Il est possible également de prendre pour système de générateurs les transpositions de la forme (1,i) pour i>1. Enfin on peut se contenter de deux générateurs : la transposition σ=(1,2) et le cycle c=(1,2,...,n).
Signature
Article détaillé : .Toute permutation se décompose en un produit de transpositions. Ce produit n'est pas unique, mais le nombre de transpositions nécessaire pour représenter une permutation est toujours soit pair, soit impair. On parle alors de permutation paire ou impaire.
La signature d'une permutation σ est l'application notée {sgn ou ε et définie par :
sgn ( σ) = ε( σ) = { begin{array }{cl } +1 & {si } σ { est paire } -1 & {si } σ { est impaire } end{array }
Avec cette définition, la signature est un homomorphisme de groupes ( S n , ∘ ) dans ( {-1,1} , × ). Le noyau de cet homomorphisme, c’est-à-dire l'ensemble des permutations paires, est appelé le Groupe alterné d'ordre n, noté A n (ce caractère est un A). A n est un sous-groupe distingué de S n et possède éléments. En effet, A n et son complémentaire dans S n sont de même cardinal (pour t transposition de S n , f : σ t ∘ σ est une bijection de A n dans son complémentaire)
Classes de conjugaison
Si
σ est une permutation, sa classe de conjugaison est l'ensemble des conjuguées de
σC ( σ) = { τ ∘ σ ∘ τ -1 , τ ∈ { S n }
Les conjuguées de σ sont les permutations dont la décomposition en produit de cycles à supports disjoints a la même structure que celle de σ : même nombre de cycles de chaque longueur.
Ainsi si on considère dans { S 5 les permutations qui se décomposent respectivement en (1,2,3)(4,5), (1,3,4)(2,5) et (1,3)(2,5), les deux premières sont dans la même classe de conjugaison, et la troisième est dans une classe distincte.
Propriétés issues de l'étude du groupe alterné
Article détaillé : .Le résultat fondamental dans l'étude du groupe alterné { A n est que celui-ci est un Groupe simple pour n ≠ 4.
Il en résulte notamment que le Groupe dérivé de { S n est { A n pour n ≠ 4. Pour n ≥ 5, c'est là le seul sous-groupe distingué propre de { S n .
Voir aussi
Articles connexes
Références
- Daniel Perrin, Cours d'algèbre